Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Optimization of cloud task scheduling based on discrete artificial bee colony algorithm
NI Zhiwei, LI Rongrong, FANG Qinghua, PANG Shanshan
Journal of Computer Applications    2016, 36 (1): 107-112.   DOI: 10.11772/j.issn.1001-9081.2016.01.0107
Abstract505)      PDF (1066KB)(436)       Save
To meet high quality requirement of virtual resource service in cloud computing applications and solve the problem that cloud computing task scheduling only consider single objective currently, a Discrete Artificial Bee Colony (DABC) algorithm for cloud task scheduling optimization was proposed by considering the users' shortest waiting time, resource load balancing and economic principle. First, the multi-objective mathematical model of cloud task scheduling was established in theory. Second, by combining with preference satisfaction policy, introducing the local search operator and changing the searching way of scout bee, an optimizing strategy based on the Multi-objective DABC (MDABC) algorithm was proposed to solve the problem. Different cloud task scheduling simulation experimental results show that the proposed MDABC algorithm can obtain higher comprehensive satisfaction than the basic DABC algorithm, Genetic Algorithm (GA) and classical greedy algorithm. Thus, the proposed MDABC algorithm can better improve the performance of cloud task scheduling in virtual resource system, and its universality is better.
Reference | Related Articles | Metrics
Improved ant colony optimization for QoS-based Web service composition optimization
NI Zhiwei, FANG Qinghua, LI Rongrong, LI Yiming
Journal of Computer Applications    2015, 35 (8): 2238-2243.   DOI: 10.11772/j.issn.1001-9081.2015.08.2238
Abstract489)      PDF (1051KB)(445)       Save

The basic Ant Colony Optimization (ACO) has slow searching speed at prior period and being easy to fall into local optimum at later period. To overcome these shortcomings, the initial pheromone distribution strategy and local optimization strategy were proposed, and a new pheromone updating rule was put forward to strengthen the effective accumulation of pheromone. The improved ACO was used in QoS-based Web service composition optimization problem, and the feasibility and effectiveness of it was verified on QWS2.0 dataset. The experimental results show that, compared with the basic ACO, the improved ACO which updates the pheromone with the distance of the solution and the ideal solution, and the improved genetic algorithm which introduces individual domination strength into the environment selection, the proposed ACO can find more Pareto solutions, and has stronger optimizing capacity and stable performance.

Reference | Related Articles | Metrics